Ant Algorithms Unification and Improvement_watermarked
نویسنده
چکیده
Ant Colony Optimization (ACO) a natureinspired metaheuristic algorithm has been successfully applied in the traveling salesman problem (TSP) and a variety of combinatorial problems. ACO algorithms have been modified in recent years to improve the performance of the first algorithm, posed by Dorigo. In this paper we compare different ACO algorithms and combine them in order to collect their advantages in an extended ACO algorithm.
منابع مشابه
PERFORMANCE OF DIFFERENT ANT-BASED ALGORITHMS FOR OPTIMIZATION OF MIXED VARIABLE DOMAIN IN CIVIL ENGINEERING DESIGNS
Ant colony optimization algorithms (ACOs) have been basically introduced to discrete variable problems and applied to different research domains in several engineering fields. Meanwhile, abundant studies have been already involved to adapt different ant models to continuous search spaces. Assessments indicate competitive performance of ACOs on discrete or continuous domains. Therefore, as poten...
متن کاملComparison of Ant Colony, Elite Ant system and Maximum – Minimum Ant system Algorithms for Optimizing Coefficients of Sediment Rating Curve (Case Study: Sistan River)
By far, different models for determining the relationship between the flow rate and amount of precipitation have been developed. many models are based on regression models with limited assumptions. one of the most common methods for estimating sediment of rivers is sediment rating curve. for better estimation of the amount of sediment based of sediment curve rating equation, it is possible t...
متن کاملGradient-based Ant Colony Optimization for Continuous Spaces
A novel version of Ant Colony Optimization (ACO) algorithms for solving continuous space problems is presented in this paper. The basic structure and concepts of the originally reported ACO are preserved and adaptation of the algorithm to the case of continuous space is implemented within the general framework. The stigmergic communication is simulated through considering certain direction vect...
متن کاملFinding the Shortest Hamiltonian Path for Iranian Cities Using Hybrid Simulated Annealing and Ant Colony Optimization Algorithms
The traveling salesman problem is a well-known and important combinatorial optimization problem. The goal of this problem is to find the shortest Hamiltonian path that visits each city in a given list exactly once and then returns to the starting city. In this paper, for the first time, the shortest Hamiltonian path is achieved for 1071 Iranian cities. For solving this large-scale problem, tw...
متن کاملGradient-based Ant Colony Optimization for Continuous Spaces
A novel version of Ant Colony Optimization (ACO) algorithms for solving continuous space problems is presented in this paper. The basic structure and concepts of the originally reported ACO are preserved and adaptation of the algorithm to the case of continuous space is implemented within the general framework. The stigmergic communication is simulated through considering certain direction vect...
متن کامل